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RESOLUTIONS OF SQUARE-FREE MONOMIAL IDEALS VIA 
FACET IDEALS: A SURVEY 

HUY TAI HA AND ADAM VAN TUYL 



Abstract. We survey some recent results on the minimal graded free res- 
olution of a square-free monomial ideal. The theme uniting these results is 
the point-of-view that the generators of a monomial ideal correspond to the 
maximal faces (the facets) of a simplicial complex A. 



1. Introduction 



Let / be a monomial ideal in a polynomial ring R ~ k[xi, . . . ,a;„]. Associated 
to J is a m,inimal graded free resolution of the form 

3 J 3 

where I < n and R{~j) is the free i?-module obtained by shifting the degrees of R 
by j. The number (3ij{I), the ijth graded Betti number oi /, equals the number of 
<^^ • minimal generators of degree j in the ith syzygy module of /. 

^1 . A classical topic in commutative algebra is to understand how the graded Betti 

f— ^ ' numbers in the minimal free resolution of a monomial ideal depend upon the gener- 

\Q , ators of the ideal. This problem continues to inspire current research; we refer the 

^^ ' reader to Miller and Sturmfels' book [31] and Villarreal's book [JB] for background, 

fH , descriptions of various approaches to the problem, and many relevant references to 

ongoing work. 

Cj ' This paper surveys a new perspective on the problem of understanding the res- 

,. , olution of a monomial ideal that has appeared since [34] . The new point-of-view 

^ • relates the graded Betti numbers of monomial ideals to combinatorial objects de- 

►v> , scribed by the generators of the monomial ideal. More precisely, we know from work 

^ ■ of Froberg [TP that the study of graded Betti numbers of monomial ideals can be 

5^ \ reduced to understanding the case that / is generated by square-free monomials. 
We then have a bijection between the sets 

square-free monomial 



{simplicial complexes A on n vertices} - - >, . , , ^ ^ ^ > r 

^ ' ideals i C /i: = fc[a;i, ... ,x„ 



given by 



\xeF 



_F is a facet (a maximal face) of A 
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2 HUY TAI HA AND ADAM VAN TUYL 

The ideal 1(A) is called the facet ideal of ^j. We then wish to describe the minimal 
graded free resolution of X(A) in terms of the combinatorial data of A. The novelty 
of this approach is to view the generators of a square-free monomial ideal as the 
maximal faces of the simplicial complex. This contrasts with the usual Stanley- 
Reisner correspondence which associates to a simplicial complex A the square-free 
monomial ideal /a generated by the minimal non- faces of A. 

When all the facets of A have dimension one, A can be viewed as a simple graph 
G (a graph with no loops or multiple edges) on n vertices. We shall usually write 
I{G) in this case for X(A), and we call I{G) the edge ideal of G. Observe that I{G) 
is generated by square-free quadratic monomials and is the first non-trivial case of a 
square-free monomial ideal. Historically, edge ideals were introduced by Villarreal 
in [45] before facet ideals. Facet ideals, which can be seen as a generalization of edge 
ideals, were introduced later by Faridi in [11]. To learn more about the properties 
of edge ideals, one should see[lliai6lll6l[ia|25l[Mll2Il[36l[38l[39lllQllSlll4l|46]; 
further properties of facet ideals can be found in the sequels [121 1131 E] to Faridi's 
paper cited above. 

Eliahou and Villarreal [10] provided one of the first examples showing that the 
numbers /3ij{I{A)) could be described in terms of the combinatorial data of A. 
Specifically, it was shown that the number /3i.3(X(G)) could be computed from the 
degrees of the vertices of G and the number of triangles of G. Although Froberg's 
paper [18] predates the notion of an edge ideal, Froberg demonstrated that a facet 
ideal point-of-view could provide information about the resolution of a monomial 
ideal; using the language of edge ideals, the ideal X{G) has a linear resolution if 
and only if G^, the complement of G, is a chordal graph. Since 2003, there has 
been a flurry of results on the resolutions of facet (and edge) ideals. We mention in 
particular Corso and Nagel J^, Eisenbud, Green, Hulek, Popescu ^, Horwitz [30) . 
Jacques [31], Jacques and Katzman [32], Katzman [33], Visscher [47], Zheng [48] . 
the second author and Roth [3^ , and the two authors [HI |22] . 

The goal of this survey paper is two- fold. Our first goal is to provide a summary of 
the state-of-the-art on the resolutions of facet and edge ideals. This is a relatively 
new area, and we hope to gather together most of the relevant results currently 
available in the literature. We will not concentrate on proving these results, but 
rather, we try to develop a unified and systematic perspective to these studies. 
From time to time, we shall give the reader a flavor of the proofs by sketching out 
important ideas. 

As we see it, there are two main themes in the literature. The first theme is to 
study the structure of the resolution of edge and facet ideals. For example, Katz- 
man [33j showed that the minimal free resolution of edge ideals of certain graphs 
depends upon char(fc), the characteristic of fc; Eisenbud, et. al. [8J characterized 
property A^2,p of edge ideals via the cycle structure of complement graphs; and 
Zheng [48] calculated the regularity of the edge ideal of a forest from the number of 



Since first submitting this paper, some authors [24J|22|i43j have taken the point of view that 
the monomial generators of a square-free monomial ideal correspond to the edges of a hypergraph 
Ti (sometimes called a clutter). A hypergraph is pair Ti. = (X,£) where X = {xi,...,x„} are 
the vertices, and £ = {Ei, . . . , Eg} is edges with Ei C X. The edge ideal of Ti. is I{'H) = 
({Y\x£E X \ E an edge of W}). One then wishes to describe the resolution oiKJH.) in terms of the 
properties of Ti. This approach is similar to the one described above, the only difference being 
whether the combinatorial object is viewed as a simplicial complex or a hypergraph. 
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disconnected edges in the graph. More recently, Corso and Nagel [Sj, Horwitz [30] 
and Visscher [47] have been interested in describing the maps in the resolutions of 
edge ideals. The second theme is to give explicit computations for various graded 
Betti numbers. For instance, Jacques 31 provided formulas for the graded Betti 
numbers of edge ideals of special classes of graphs including cycles and complete 
graphs; Roth and the second author [37 calculated the graded Betti numbers in the 
linear strand of edge ideals of graphs having no minimal cycle of length 4; Zheng 
[3H] computed the graded Betti numbers in the linear strand of facet ideals of sim- 
plicial forests; and the two authors [3TJ [52] derived recursive-type formulas for the 
graded Betti numbers of the edge ideal of a graph in terms of its subgraphs. 

To present the known results, we have divided the results into two main categories 
based upon the techniques used in their proves. In Section 3, we describe what 
results have been obtained using the theory of reduced simplicial homology. In 
particular, we describe results that one can obtain using Hochster's formula and 
its variant, the formula of Eagon and Reiner. In Section 4 we describe the results 
on resolutions of facet ideals which rely on the notion of a splittable ideal (first 
introduced by Eliahou and Kervaire [5]). 

The second goal of this paper is based upon the belief that a good survey should 
also inspire future research on a topic. To this end, we provide in Section 5 a 
collection of open questions that we would like answered. The questions have 
been grouped into four broad categories. The first category is related to building 
a dictionary between the graded Betti numbers /3ij(Z(A)) and the combinatorial 
data of A. The second category discusses questions on how the characteristic of 
the ground field affects the numbers /3ij(X(A)). The third group of questions deal 
with other homological invariants such as regularity and projective dimension. The 
final category is a series of questions based upon the authors' paper [21j and the 
notion of splittable ideals. 

It is our hope that the reader will be convinced that there is an advantage 
of viewing square-free monomial ideals as the facet ideal of a simplicial complex. 
However, we do wish to point out some natural limitations of this approach. G. 
Reisner |35j showed that the square-free monomial ideal 



Z(A) = (a;ia;2a;3, 2:10:20:4, a;iX3X5,a;ia;4a;6,a:ia;5a;6, 2:20:30:6, 
0:20:42:5, 2:22:50:6, 0:30:42:5, 2:32:40:6) 



in R = k[xi, . . . , 0:6] is an ideal whose resolution depends upon char(fc). Specifically, 
X(A) has a linear resolution except in the case that char(A;) = 2. This example 
illustrates that knowing the combinatorial object A will not always be enough 
to understand the minimal graded free resolution (see also [33] for an example 
involving an edge ideal). So although we cannot expect a theory that relates the 
data of every simplicial complex A to the resolution of 2r(A), we do not feel that 
this diminishes the importance of this new perspective. As shown in this paper, 
the combinatorial data is enough to describe the entire (or part of the) resolution 
in many interesting cases, and we are of the belief that many more interesting cases 
remain to be discovered using this approach. 
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2. Preliminaries 



To make this paper as self-contained as possible, we have included the relevant 
definitions about graphs, siniplicial complexes, and minimal resolutions. 

2.1. Graphs. Let G denote a graph with vertex set Vg and edge set Eq- We shall 
say that G is simple if G has no loops or multiple edges. A simple graph need not 
be connected. We shall let #comp(G) denote the number of connected components 
of G. The degree of a vertex x € Vg, denoted by degx, is the number of edges 
incident to x. 

If 5* C Vg, then the induced subgraph of G on the vertex set S, denoted by Gs, 
is the subgraph of G whose vertex set is S and whose edge set consists of edges of 
G connecting two vertices in S. The complement of a graph G, denoted by G'^, is 
the graph whose vertex set is the same as G, but whose edge set is defined by the 
rule: {xi,Xj} G Eg" if and only if {xi,Xj} ^ Eg- 

We write xy as a shorthand for the edge {x,y}. A cycle of length q in a graph 
G is a sequence of edges {ei = xia;2, 62 = X2X3, . . . , eq_i = Xq^iXq, Cq = XqXi} in 
G (where Xi ^ Xj for i ^ ])■ We use (a;ia;2 • ■ -XqXi) to denote a cycle of length 
q with vertices xi, . . . ,Xq. We sometimes also use Cq to refer to a cycle of length 
q. We say that a cycle G = (a;ia;2 ■ • • XqXi) of G has a chord if there exists some 
j ^ i + l(mod q) such that XiXj is an edge of G. We call a cycle C in G a minimal 
cycle if G has length at least 4 and contains no chord. 

A forest is any graph with no cycles; a tree is a connected forest. The wheel Wn is 
the graph obtained by adding a vertex z to G„ and then adjoining an edge between 
z and every vertex in Vg„ ■ Note that Wn has n + 1 vertices. The complete graph 
on n vertices, denoted /C„, is the graph with the property that for all Xi,Xj e Vk;„ 
with i =/= j, the edge XiXj £ Ejc^. The complete bipartite graph, denoted ICn,m, 
is the graph with vertex set Vg = {xi, . . . ,Xn,yi, ■ ■ ■ ,ym} and edge set Eg = 
{xiyj \ I < i < n, I < j < to}. We shall write Cn{G),Wn{G), kn{G), and kn,m[G) 
for the number of induced subgraphs of G isomorphic to G„, W„,/C„, and /C„,m, 
respectively. 

2.2. Simplicial complexes. A simplicial complex A on a vertex set Va is a col- 
lection of subsets of Va such that for all a; G Va, {x} G A, and for each F g A, if 
G C F, then G G A. Note that £ A, except in the case that A = {} is the void 
complex (see [331 Definition 1.4]). 

An element of a simplicial complex A is called a face of A. The dimension of 
a face F of A, denoted dimi^, is defined to be \F\ — 1, where \F\ denotes the 
number of vertices in F. The dimension of A, denoted by dim A, is defined to be 
the maximal dimension of a face in A. The maximal faces of A under inclusion are 
called facets of A. If all facets of A have the same dimension d, then A is said to 
be pure d- dimensional. 

We usually denote the simplicial complex A with facets Fi, . . . ,Fq by 

A=(Fi,...,F,); 

here, the set .F(A) = {Fi, . . . , Fq} is often referred to as the facet set of A. There 
is a one-to-one correspondence between simplicial complexes and their facet sets. 
If we realize a simplicial complex A by its facet set .?"( A) , then a graph G can be 
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thought of as a simphcial complex with the facet set being its edge set. Suppose F 
is a facet of A, say F — Fq, then we denote by A\F the simplicial complex obtained 
by removing F from J- (A), i.e., A\F = {Fi, . . . , Fq-i). Throughout the paper, by 
a subcomplex of a simplicial complex A, we shall mean a simplicial complex whose 
facet set is a subset of the facet set of A. If A' is a subcomplex of A, then we 
denote by A\A' the simplicial complex obtained from A by removing from its facet 
set all facets of A'. 

We say that two facets F and G of A are connected if there exists a chain of facets 
of A, F = i^o,^i,---,^m = G, such that FiDF.+i 9^ for any i = 0, . . . ,m-l. The 
simplicial complex A is said to be connected if any two of its facets are connected. 

A facet F of a simplicial complex A is a leaf of A if either F is the only facet 
of A, or there exists a facet G in A, G ^ F, such that F f) F' C F Ci G ior every 
facet F' e A,F' ^ F. It follows from [11, Remark 2.3] that if F is a leaf of A, then 
F must contain a vertex that does not belong to any other facet of the complex 
(the converse is not true though). A simplicial complex A is called a tree if A is 
connected and every nonempty connected subcomplex of A (including A itself) has 
a leaf. We call A a forest if every connected component of A is a tree. 

If A is a simplicial complex over a vertex set Va — {xi, . . . , a;„}, then we can 
associate to A two ideals in the polynomial ring R = fc[xi, . . . , a;„], the facet ideal 
and the Stanley-Reisner ideal (by abuse of notation, we shall use XiS to denote both 
the vertices of A and the variables in the polynomial ring). For a face F of A, we 
write x^ to denote the monomial H^is-F ^ ^^ ^" ^^^ facet ideal of A is defined to 
be 

1(A) = (x^ I F e T{A)) c R, 
and the Stanley-Reisner ideal of A is defined to be 

Ia = {x^ I FCVa,F(^A)CR. 

Finally, we can associate to any graph a simplicial complex. If G is any graph, 
then the clique complex of G is the simplicial complex A(G) where F — [xi-^ , . . . ,Xi-} G 
A(G) if and only if Gp is a complete graph. Note that if G is a simple graph 
with edge ideal I{G), then the ideal 1(G) is generated by square- free monomi- 
als. So T{G) is also the Stanley-Reisner ideal of a simplicial complex A, that is, 
Z(G) = I A- Specifically, X(G) is the Stanley-Reisner ideal associated to the clique 
complex A = A(G'^) constructed from the complement of G. 

2.3. Minimal resolutions. Let R = k[xi, . . . , Xn]- li ■ ■ ■ ^ Ti ^ Tq ^ I ^ 
is a minimal graded free resolution of /, then ■ ■ ■ ^ Ti ^ Tq ^ R ^ R/I -^ 
is a minimal graded free resolution of R/F From this observation it follows that 
Pij{R/I) = j3i-ij{I) for all i,j > 0. Here, we will adopt the convention that 
(i'-ifi{I) = 1 and /3-ij(/) = for any j > 0. 

The regularity of /, denoted reg(/), is defined to be 

reg(/) := max{j - z | Aj(/)^0}. 

The projective dimension of /, denoted pd(/), is defined to be 

pd(/):=max{i | /3,,,(/) ^ 0}. 

These invariants measure the "size" of the minimal graded free resolution. 
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If d is the smallest degree of a generator of an ideal /, then the Betti numbers 
(3i.i+d{I) form the so-called linear strand of / (see [H EH])- An ideal / generated 
by elements all of degree d is said to have a linear resolution if j3ij{I) = for all 
j ^ i -\- d, that is, the only nonzero graded Betti numbers are those in the linear 
strand. 

Example 2.3.1. (The numbers /3oj(I(A))) The number /3oj(I(A)) is simply the 
number of generators of X(A) of degree j. From our construction of 1(A) it follows 
that /3oj(I(A)) = number of facets of A of dimension j — 1. When A = G is 
a simple graph, then /3o,j{X{G)) equals \Eg\, the number of edges if j = 2, and 
equals if j ^ 2. Since the relation between the 0th graded Betti numbers and 
the combinatorics of A is well understood, we can restrict to studying the numbers 
/3jj(J(A)) with i > 1. 

Example 2.3.2. (Disconnected simplicial complexes) Suppose that A is a sim- 
plicial complex that is the disjoint union of two components, i.e. A = Ai U A2 
with Ai n A2 = 0. If Va, = {xi, . . . ,2:„} and Va, = {2/1, ■ • ■ ,2;™}, then 2:(A) = 
2:(Ai)+J(A2) and 

k[xi,...,Xn,yi,---,yTn] ^ k[xi,...,Xn] k[yi, . . . , l/m] 



1(A) Z(Ai) ^" Z(A2) ■ 

It then follows that the graded Betti numbers of 1(A) can be calculated by find- 
ing the resolutions of I(Ai) and I(A2) and then tensoring the two resolutions 
together (see [311 Lemma 2.1] for details). The upshot is that to study the numbers 
/3i.j(I(A)) one can make the harmless assumption that A is connected. 

3. Results via reduced simplicial homology 

Given a square-free monomial ideal /, one can associate to / two simplicial com- 
plexes. The first is the simplicial complex A with / = 1(A); the second is the 
simplicial complex A' with / == Ia' via the standard Stanley-Reisner correspon- 
dence. The starting point for most of the known results in the literature about 
the graded Betti numbers of a facet ideal 1(A) is to first describe the associated 
simplicial complex A' with the property that 1(A) — Ia' ■ Then one appeals to 
results such as the formulas of Hochster and Eagon-Reiner to describe the graded 
Betti numbers of Ia' in terms of the reduced simplicial homology of A'. Finally, one 
translates these results back in terms of the simplicial complex A. This approach 
has proven extremely useful in describing the graded Betti numbers of edge ideals 
of a simple graphs G due, in part, to the fact that we know that A' — A(G'^), the 
clique complex of the corresponding complement graph. In this section, we shall 
describe what formulas and results about facet ideals have been derived via this 
approach. 

3.1. Hochster's formula and Eagon- Reiner's formula. Hochster's and Eagon- 
Reiner's formulas describe the graded Betti numbers of a square-free monomial ideal 
/ in terms of the simplicial complex A where I ^ Ia- We recall these methods 
below. 

Let A be a simplicial complex over a vertex set Va = {a^i, ■ ■ ■ ,Xn}, and let I a be 
the Stanley-Reisner ideal of A. We can view R as an N^-graded fc-algebra and Ia as 
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a Z"-graded i?-module. For a monomial m oi R — k[xi, . . . , Xn] having multidegree 
a G N", we define 

Torf (/a, A:)™ := Torf (/a, fc)a. 
Also, for VF C Va we write Aw = {F e A \ F CW} ior the restriction of A to W. 
It follows that Aw is a simplicial complex on W. If to is a square-free monomial 
ideal, and W denotes the set of variables that divide in, then we will write \m\ for 
Aw- Hochster [29] provided the following formula to calculate /3ij{lA)- 

Theorem 3.1.1 (Hochster's Formula). Let A be a simplicial complex on the vertex 
set Va — {xi, ■ ■ ■ ,Xn} and let m be a m,ononiial of R. If m is square-free, then 

dimfc Torf (/a, A:)„i == dimj. -ffdog(m)-i-2(l™|, fc) 

where Hj{\m\, k) denotes the jth reduced homology of \m\. If m is not square-free, 
then ToI^ (/a,^)™ vanishes. In particular 

Pi.jilA) = ^ dimfc IIj^i^2{\m\,k) for all i,j > 0. 

degm = j, rn is square-free 

Eagon and Reiner [7] introduced a variant of Hochster's formula that uses Alexan- 
der duality. The Alexander dual of a simplicial complex A is given by 

A"" :={{x,,...,Xn}\F\F^A}. 

Moreover, if F e A, then the link of F in A, denoted by LinlcA-F, is the simplicial 
complex defined by 

LinkA i^ := {G e A I G U F e A and G n F = 0}. 

Theorem 3.1.2 (Eagon-Rcincr's Formula). Let A be a simplicial complex. Then 

(3i,j{lA) ~ 22 dim/c i^.j_i(LinkAv F, k) for all i,j > 0. 

FeA"^, |_F|=n-j" 

As shown by Jacques |31| . Jacques and Katzman [32 , and Katzman [33] . it 
sometimes is easier to compute the graded Betti numbers of edge ideals via the 
Eagon-Reiner reformulation of Hochster's formula because it is easier to deal with 
the reduced homology of the simplicial complexes LinkAvF. 

Remark 3.1.3. (Characteristic dependence of Betti numbers) From the conclusions 
of Theorems 13. 1.11 and 13. 1.21 it becomes clear that the characteristic of the field sim- 
ply cannot be ignored since the characteristic may introduce some nonzero torsion. 
An example due to Reisner can be found in the introduction. Katzman [33] shows 
that even if 1(G) is an edge ideal, the graded Betti numbers are not independent 
of char (/c). See Section 5 for some questions about this topic. 

3.2. Graded Betti numbers of edge ideals. Recall that when G is a simple 
graph we have I{G) = /a, where A — A(G'^) is the clique complex of the comple- 
mentary graph G^. This observation allows us to use Hochster's and Eagon-Reiner's 
formulas to compute the graded Betti numbers of 1(G) (a similar formula is found 
in [33). 

Theorem 3.2.1. Let G be a simple graph with edge ideal T{G). Then 

/3„(X(G)) - J2 d™fc ^j-^-2(A(G^), fc) for all i,j > 0. 

scvg, \S\=j 
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Proof. We sketch out the mam idea of the proof. Let A = A(G'^) be the simpUcial 
complex defined by T{G). It follows from Proposition 13. 1 . Il that 

m € Mj , m is square-free 

where Mj consists of all the monomials of degree j in R. Since deg m — j and 
m is square- free, the variables that divide m give a subset S C Vq of size j. Let 
Gs denote the induced subgraph of G on this vertex set S, and let Gg denote its 
complement. To finish the proof, it is enough to note that |7tt,|, the restriction of 
A(G'^) to S, and A(Gg) are the same simplicial complex. D 

Example 3.2.2. We illustrate how to apply the above theorem to compute /?2,5(I(G)). 



Below are all the graphs H on5 vertices with dim^ iJi(A(i/^), k) > 0: * " 

For i = 2,...,6, dimkHi{A{Hf),k) = 1, and dim^ ifi(A(i/f), fc) = 2 (these 
numbers are independent of k). If we let hi{T) denote the number of induced 
subgraphs of the graph F isomorphic to Hi, then by the Theorem 13. 2. II we have 

/32,5(I(G)) = 2h,{G) + h2{G) + /13(G) + /14(G) + /15(G) + K{G). 

As evident by the previous example, the formula of Theorem 13.2.11 is difficult 
to apply since one has to compute the dimensions of all the homology groups 
Hj-i-2{A{Gg), k) as S varies over all subsets of Vg of size j. It is also not im- 
mediately clear how this formula relates to combinatorial data, like degrees of the 
vertices or the number of cliques, associated to G. However, in special cases, we 
can still tease out interesting conclusions (as we will see below). 



We now show how Theorem 13.2.11 (and other tools) can be used to give exact 
formulas for some of the graded Betti numbers of T{G) in terms of G. We begin 
by observing that we can restrict our search for graded Betti numbers to particular 
ranges. 

Theorem 3.2.3. Let G be a simple graph with edge ideal X{G). If /3ij{T{G)) ^ 0, 
then i + 2 <j< 2{i + 1). 

Proof. Since I{G) is generated by quadrics, l3ij{I{G)) — ii j < i + 2. By using 
the Taylor resolution it can also be seen that Pij{X{G)) = for all j > 2{i + 1) (see 
Katzman [33] for details). For more on the Taylor resolution, and a generalization 
of its construction, see Herzog [23] . D 

For the extremal values of j, that is, j = i + 2 or j — 2(i + 1), we can compute 
/3i,j{X{G)) in terms of data from G for each i. Observe that these numbers are 
independent of char(A;) since they only depend upon the graph G. 

Theorem 3.2.4. Let G be a simple graph with edge ideal X{G). Then for all i > 
P.u+2{I{G)) = V (#comp(G^) - 1) and 



S CVg, |5| = i + 2 



/5i,2(i+i)(2^(G)) 



H 



H is a induced subgraph of G 
consisting of i + I disjoint 



H 
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Proof. The formula for (3i^i+2{I{G)) is given in [37l Proposition 2.1]; it is a conse- 
quence of evaluating the formula of Theorem 13.2.11 at j = i + 2 and using the fact 
that dimfc Hq (F, fc) + 1 is the number of connected components of F. The formula for 
/3i,2(i+i)(2^(G)) comes from [33^ Lemma 2.2] and relies on the Taylor resolution. D 

Remark 3.2.5. From Theorem 13.2.41 the length of the linear strand is given by 
I = max{i I there exists iS C Vg with \S\ = i + 2 and #comp(G'|.) > 1}. 

Theorem 13.2.41 gives us a means to compute the graded Betti numbers in the 
linear strand of T(G). However, one is required to sum over all subgraphs of a 
certain size which limits the usefulness of the result. 

Roth and the second author [37j showed that in many cases one can find equiv- 
alent (and more easy to calculate) formulas for the graded Betti numbers in the 
linear strand. Their results are based upon the following decomposition for the 
formula for /3i_i+2(2^(G)): 

(3.1) ft,,.+2(J(G)) = Y. (#comp(G|)-l)4- Yl (#comp(G|) - 1). 

SCVg, SCVg, 

5| = J-l-2, 151=1-1-2, 

Gg contains an Ge contains no 

isolated vertex isolated vertices 

Recall that ki{G) is the number of induced subgraphs of G isomorphic to JCi. 

Theorem 3.2.6. [37|, Proposition 2.4] Let G be a simple graph with edge ideal 
1{G). If G has no minimal A-cycles, then 

ft,,+2(2:(G)) = Y. (ffl) - fc'+2(G) for all i > 0. 

Furthermore, the above formula holds for all simple graphs G if i — or 1. 

Proof. The proof has two steps. The first step is to show that the second sum in 
(|3.ip is 0. So, suppose that S* C Vg is such that G| has no isolated vertex. We claim 
that Gg cannot have two connected components. By checking all possible graphs 
on 2 or 3 vertices, this is easy to see if|iS'|=2,3. If|S'|>4 and if Gg has at least 
two connected components, then there must be at least two edges with each edge in 
a different connected component. Let S' be the set of four vertices incident to these 
two edges. Then Gs' is a minimal 4-cycle, contradicting our hypothesis. Thus, if 
Gg has no isolated vertex, then Gg is connected, and thus makes no contribution 

toA,|si(2:(G)). 

The second step is to evaluate the first sum. We first observe that if Gg has an 
isolated vertex, it can have at most one connected component consisting of one or 
more edges. If Gg had two or more connected components having an edge, then by 
argument similar to the one given above, this would imply that G has a minimal 
4-cycle. Therefore, to count #comp(G5) — 1 we can simply count the number of 
isolated vertices in Gg, the "—1" term being taken care of by the component which 
is not a vertex; we thus over count by one whenever Gg consists completely of 
isolated vertices. 

For any vertex v, the number of subsets S of size i + 2 containing v such that v 
is an isolated vertex in Gg is yl^i)- To take care of the over count, note that Gg 
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consists of isolated vertices exactly when Gs is a complete graph on i + 2 vertices. 
Subtracting the number of times this happens gives the formula above. 

To compute /9i_i+2(I(G)) when j = or 1, we need to count the number of 
connected components of Gg when |5| = 2 or 3. But for any simple graph on two 
or three vertices, at most one connected component can be larger than a vertex. 
The proof is now the same as the one given above. D 

Since a forest has no cycles (and hence, no induced subgraphs isomorphic to ICj 
with j > 3) we obtain: 

Corollary 3.2.7. [571 Corollary 2.6] Let G be a forest with edge ideaH{G). Then 
/3o,2(I(G)) - \Eg\, and 

/3m+2(X(G)) = Y. (f^''\ for all i > 1. 

Example 3.2.8. (The numbers Pij{2{G))) The above results allow us to com- 
pletely describe f3ij{I{G)) for all j and all graphs G: 

^degw^ 




2 , UG) if J =3 

/3i,,(i(G)) ; -;_; . 

if J =4 
otherwise. 



The fact that (3ij{I{G)) = if j ^ 3,4 comes from Theorem 13.2.31 The formula 
for /3i,3(2:(G)) is just Theorem [STISI By Theorem [3X1 

/3i.4(I(G)) ~ \{H I iJ is an induced subgraph of G with exactly 2 disjoint edges}|. 

But any induced subgraph H that is exactly 2 disjoint edges corresponds to an 
induced cycle G4 in G*^. So /3i.4(Z(G)) is the number of 4-cycles in G'^. The 
formula for /3i^3(Z(G)) was first proved in 10, Proposition 2.1]. 



By a careful analysis of the second sum in (|3.ip . Roth and the second author 
derived formulas for /32,4(I(G)) and /33,5(T(G)) for any simple graph G. The formula 
for /32,4(2r(G)) verifies a conjecture found in [10', Conjecture 2.4]. 

Theorem 3.2.9. 37, Proposition 2.8] Let G be a simple graph with edge ideal 
1(G). Then 

P2AAG)) - ^ f'^''^'') -fc4(G)+fc2,2(G) a«d 



veVo 



/33.5(I(G)) = 5] f'^'\^''')-fc5(G)+fc2,3(G)+7«4(G)+d(G) 



X 4 , 
where d{G) is the number of induced subgraphs of G isomorphic to the graph: 




Example 3.2.10. (The numbers P2,j{I{G))) By Theorem[323|the number l32,j{I{G)) 
is nonzero only if j = 4,5, or 6. The formula for /32,4(I(G)) can be found in the 
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above theorem. We computed /32, 5 (!((?)) in Example 13.2.21 Finally, one can com- 
pute [32fi{I{G)) by using Theorem 13.2.41 Notice that the numbers (32.j{^{G)) are 
independent of char(fc) for all j. 

When G has a minimal 4-cycle, we can compute upper and lower bounds on the 
graded Betti numbers in the linear strand. 

Theorem 3.2.11. [37, Proposition 3.1] Let G be a simple graph with edge ideal 
I{G). Suppose that G has an induced A-cycle. Then for all i > 2 

vGVg \ / 

Proof. The first sum in (|3.1[) is bounded below by J^veVc ( i+i) ~ ^i+^iG), while 
the second sum is bounded below by k2s{G) + k3^i^i{G) + ■ ■ ■ + k,i±2. ri±2-.{G). D 

Recall that the elements of N" can be given a total ordering using the lexico- 
graphical order defined by (oi, . . . , a„) > (61, ... , 6„) if ai = 61, . . . , Oi^i — hi-\ but 
a-i > bi. This induces an ordering on the monomials of R: x^^ ■ ■ ■ x'^" >iex x^ ■ ■ ■ x^^ 
if (ai, . . . , a„) > (61, . . . , bn). A monomial ideal / is a lex ideal if for each d G N, 
a basis for Id is the dimfc Id largest monomials of degree d with respect to the 
lexicographical ordering. 

Theorem 3.2.12. [37, Proposition 3.2] Let G be a simple graph with edge ideal 
1{G). // {mi, . . . , 7TT,|£;g|} are the \Eg\ largest monomials of degree 2 in R with 
respect to the lexicographical ordering, then 

\Eg\ . 

A,.+2(x(G))<^r*. 
t=i ^ * 

where Ut is the largest index of a variable dividing mt . 

Proof. One uses Eliahou-Kervaire's formula [0] for the growth of the graded Betti 
numbers of stable (and hence lex) ideals to bound /3i.i+2(2^(G)). D 

We now turn our attention to the global behavior of the resolutions. The alge- 
braic invariants and properties in which we shall be interested include the regularity, 
the linear strand, and property N2,p. 

The first such result places a lower bound on the regularity of any edge ideal. 
Moreover, this bound is exact when G is a chordal graph. Zheng [48] introduced 
a notion of two edges being disconnected; precisely, two edges uivi and U2V2 of a 
simple graph G are disconnected^ if (a) the two edges do not share a common vertex, 
and (b) U1U2, U1W2, VlU2^ W1W2 are not edges of G. Note that a pair of disconnected 
edges can belong to the same same connected component of G. Alternatively, if 
d{x, y) denotes the distance between the vertices x and y, that is, the least length 
of a path from x to y, then Zheng's definition is equivalent to saying that two edges 
uiVi and U2V2 are disconnected if d(ui,U2), d(wi, ^2), (^(^i, U2) and d{vi,V2) are all 
at least 2. 



Two edges that are disconnected according to Zheng's definition are called 3-disjoint by the 
two authors in 1221. 
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Theorem 3.2.13. 22, Theorem 6.5, Corollary 3.9] Let G be a graph with edge 
ideal I{G). If j is the maximal num,ber of pairwise disconnected edges in G, then 

reg(J(G)) > J + 1. 

// G is a chordal graph, then the above inequality is an equality. 

Remark 3.2.14. The above result was first proved for the case that G is forest in 
gH Theorem 2.18]. 

Zheng [m Remark 2.19] points out that if G = C5, the 5-cycle, then X(G) is an 
example where reg(X(G)) 7^ maximal number of pairwise disconnected edges +1. 
However, for edge ideals, there is also an upper bound for the regularity, using the 
matching number. 

Definition 3.2.15. A matching of G is a set of pairwise disjoint edges. The 
matching number of G, denoted a'(G), is the largest size of a maximal matching 
inG. 

Theorem 3.2.16. Let G be a finite simple graph. Then 

reg(i?/X(G)) < a'{G) 

where a'{G) is the matching number of G. 

Proof. The proof (which can be found in ^25]) is based upon the Taylor resolution 
of2:(G). D 

Recall that a cycle G is a minimal cycle if G has length at least 4 and contains 
no chord. An ideal / is said to satisfy property N2^p for some j> > 1 if / is generated 
by quadratics and its minimal free resolution is linear up to the pth step, i.e., 
Pi,j (/) = for all < i < p — 1 and j > i + 2. Eisenbud, Green, Hulek and Popescu 
[8] gave an interesting characterization for property A^2.p for edge ideals in terms of 
the minimal cycles of G'^. We restate this result as follows: 

Theorem 3.2.17. [8, Theorem 2.1] Let G be a simple graph with edge ideal T{G). 
Then T{G) satisfies property N2^p with p > 1 if and only if every minimal cycle in 
G"^ has length > p + 3. 



Proof. Hochster's formula (Theorem I3.1.ip is employed liberally throughout the 
proof of [8]. A careful study of the reduced simplicial homology groups Hi{\m\,k), 
where \m\ denotes the restriction of A = A(G^) to the vertices corresponding to 
the variable dividing to, is required in the proof. We will sketch out an alternative 
combinatorial proof in the next section (see Corollary 14.3.8^ . D 

Since a chordal graph is a graph that has no minimal cycles, the following result 
of Froberg [18] becomes a corollary of Theorem 13.2.171 

Corollary 3.2.18. [151 Theorem 1] Let G be a graph with edge ideal 1(G). Then 
1{G) has a linear resolution if and only if G^ is a chordal graph. 

Remark 3.2.19. Reisner's example given in the introduction shows that we cannot 
expect a purely combinatorial description of the simplicial complexes A with the 
property that X(A) has a linear resolution. (For Reisner's example, the resolution of 
X( A) is linear if and only if the characteristic is not two) . The papers of Bruns and 
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Hibi O H] look at the question of when one can combinatoriaUy identify simphcial 
complexes that must have a linear (or pure) resolution. 

Example 3.2.20. (The resolution of X(/C„ h)) Let G ~ /Ca.fc be a complete bipartite 
graph. We write the vertex set of GasVc — {xi, . . . ,Xa,yi, ■ ■ ■ , yb\ so that Eq = 
{xiUj I 1 < i < a, 1 < j < b}. For all a, 6 > 1, the complement of G is the disjoint 
union of JCa and JCb- Since C has no induced cycles of length > 4, the resolution 
of J(G) is linear by Corollary [SXH 

Because G^ = /Cq U JCb, for any 5 C Vq with jS"! = i + 2, we have 

2 a S n {xu ... ,Xa} ^ 1) and S r\ {yi, ... ,yb} ^ 9 



S (C) — / ^ ii S n{xi, 

^v si I 2 otherwise. 



By Theorem l3.2.4[ to determine /3i.i+2(2^(G)) it therefore suffices to count the num- 
ber of subsets S CVg with \S\ ^ i + 2 and #comp(G|.) = 2. 

There are (°i) subsets of Vg that contain i + 2 distinct vertices. Furthermore, 
(i+2) "-"^ these subsets must contain only vertices among {xi, . . . ,Xa}; similarly, 
(i+2) of these subsets contain only vertices among {yi, . . . ,yb}. It thus follows that 

ft,.«mc J) =(;;,') -(,;,)-(,_j,)fo. all, >o 

since the expression on the right hand side counts the number of subsets S C Vg 
with \S\ = i + 2 and S contains at least one Xi vertex and one j/j vertex. 

By adapting this proof, one can find formulas for the graded Betti numbers of 
the edge ideals for the multipartite graph /Cdi,...,d„ (see also (STJ Theorem 5.3.8]). 
In the recent paper of Visscher [47j . the the maps in the minimal free resolution 
of I{K,a,b) are also described. Similar results can also be found in the paper of 
Corso and Nagel [5] in which they study the edge ideals of Ferrers graphs, a class 
of graphs which includes all complete bipartite graphs. 

4. SpLITTABLE MONOMIAL IDEALS 

In this section we present a new tool for investigating the graded Betti numbers of 
facet (and edge) ideals. This approach, which uses the notion of a splittable ideal 
introduced by Eliahou and Kervaire (see [9]), was first explored by the authors 
[2H I22j . This notion is surprisingly strong in that a splittable monomial approach 
produces results from which previously known results can be deduced as corollaries. 
As well, this tool gives us a means to generalize results known about the resolutions 
of edge ideals to the more general situation of facet ideals. 

4.1. Splittable ideals. For a monomial ideal /, let G{I) denote the set of minimal 
monomial generators of /; this set is uniquely determined (cf. |341 Lemma 1.2]). 

Definition 4.1.1. A monomial ideal / is splittable if / is the sum of two nonzero 
monomial ideals J and A', that is, / = J + AT, such that 

(1) G{I) is the disjoint union of Q{J) and Q{K). 

(2) there is a splitting function 

g{jnK) -^ g{J)xgiK) 

w 1-^ {(f){w),^l>{w)) 
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satisfying 

(a) ior all w & Q{J n K), w — lcin{(j){'w),'ilj{w)). 

(b) for every subset S C Q{Jr\K), both lcm(0(5)) and lcni(V'(S')) strictly 
divide 1cm (S"). 

If J and K satisfy the above properties, then I = J + K is a splitting of /. 

When / = J + iiT is a splitting of a monomial ideal /, then there is a relation 
between Pi.j{I) and the graded Betti numbers of the "smaller" ideals. 

Theorem 4.1.2 (Eliahou-Kervaire [9], Fatabbi [E]). Suppose that I is a splittable 
monomial ideal with splitting I = J + K . Then for all i,j > 0, 

li^AI) = P^AJ) + ti^AK) + A-i,j(^ n K). 

This theorem suggests an approach to the study of the numbers f3ij{2{A)). 
Precisely, one wishes to find splittings of the ideal X(A) — J + K such that the 
ideals J, K, and JDK are related to facet ideals of subcomplexes of A. Theorem 
14.1.21 then provides a recursive-type formula for the numbers /3i.j(I(A)). This is 
the general strategy of [21j and the results of this approach are described below. 
Note that the formulas will not be recursive in general since we may not be able to 
split the new facet ideals arising from J, K, and JDK. 

4.2. Splitting edges. Let G be a simple graph with edge ideal X{G) and e = uw G 
Eg ■ If we set 

J= (uv) andK ^I{G\e), 

then T{G) = J + K. In general this may not be a splitting of 1(G) because the 
second condition of Definition 14.1.11 may not hold. Thus, an edge e = uv with the 
property that T(G) = {uv)+I{G\e) is a splitting is a special type of edge. We give 
such an edge the following name: 

Definition 4.2.1. An edge e — uv is a splitting edge of G if J = (uv) and K = 
2{G\e) give a splitting of X(G). 

The following theorem characterizes all splitting edges in a simple graph. Recall 
that N{u) denotes the set of distinct neighbors of the vertex u. 

Theorem 4.2.2. [211 Theorem 3.4] An edge e — uv is a splitting edge of G if and 
only if N{u) C {N{v) U {v]) or N{v) C {N{u) U {u}). 

Proof. We shall sketch the main ideas of the proof. Let iV(M)\{w} — {ui, . . . ,u„} 
and A^(u)\{w} = {vi, ..., v^}- Let H = G\{N{u) U N{v)). It can be seen that 

g{j n K) ^{uvu, I Mj ^ iN{u) n n{v))} u {uwj \ Vj ^ (iv(w) n n{v))} u 

{uvz I z e iN{u) n N{v))} U {uvm. \ m £ 1(11)}. 

To prove the "if" direction, we observe that if N{u) C {N{v) U {«}), then 
Q{J n K) = {uvvj I J = 1, ... , m} U {uvm \ m G I{H)}. 
This allows us to construct a splitting function Q{JnK) -^ G{J) x Q{K) as follows 

J {uv,vvj) if w = uvvj 



W ^ {<j){w),ip{w)) — 1 / X -r 

' [uv,m) II w = uvm. 
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The "only if" direction is proved by proving the contrapositive. Assume that 
N{u) g iN{v) U {v}) and N{v) % {N{u) U {u}). Then there exist vertices x,y eVc 
such that ux,vy G Eg and uy,vx ^ Eq. Now, by using Definition 14.1.11 we can 
show that there does not exist a sphtting function Q{J n K) -^ G{J) x G{K). D 

Example 4.2.3. (Sphtting edges) Consider the following graph G: 




The edge a;iX2 is a splitting edge of G, but X2Xi is not. 

Once one has identified splitting edges, one can apply the following formula. 

Theorem 4.2.4. [2TI Theorem 3.6] Let e = uv be a splitting edge of G, and set 
H ^G\{N{u)UN(v)). Setn=\N{u)UN{v)\-2. Then for all i > 1 and all j > 



/?.,,(Z(G))=A,,(I(G\e)) + ^(")A 



/=o 



-l-l,j-2-l 



{AH)) 



where (3^i^o{I{H)) = 1 and f3^i^j(I{H)) = i/j > 0. 



Proof By Theorem KT2\ we must have N{u) C {N{v) U {v}) or N{v) C {N{u) U 
{u}). Suppose N{u) C {N{v) U {v}) and let 7V(w)\{u} = {vi, . . .,«„}. As before, 
observe that 

J n K = uviivi, . . . ,Vn) +IiH)). 



The statement now follows by combining Theorem 14.1.21 and the observation that 
the resolution of (ui, . . . , «„) +T{H) can be derived from the tensor product of the 
resolutions of R/{vi, . . . , w„) and R/I{H) (since H does not contain any vertices 
from among {wi, . . . , w„}). D 



Theorem 14.2.41 allows us to recover most of the known results in the literature 
about the graded Betti numbers of an edge ideal of a forest with fuller generality. 
We begin by using our formula to give a recursive formula for the graded Betti 
numbers of I{G) when G is a forest. This formula was first proved in [31] [S^ via 
different means. In fact, our result is slightly more general since it applies to any 
leaf of a forest, while [23 [32] required that a special leaf be removed. Recall that 
by a leaf of G, we are referring to an edge with a vertex of degree 1. 

Corollary 4.2.5. Let e — uv he any leaf of a forest G. If degv = n and N{v) = 
{u, vi, . . . ,f„_i}, then for i > I and j > 



A,,(i(G))=A,,(i(r)) 



E 

1=0 



n — 1 



where T = G\e = G\{u\ and H — G\{w, u, wi, . . . , w„ 
and (3^i^j{I{H)) =0 if j > 0. 



l3,-l-L,-2-l{AH)) 

i}. ifere /3_i,o(I(i/)) 
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Proof. The hypotheses imply that degu = 1. Since N{u) C {N{v) U {v}), uv is a 
sphtting edge. Now apply Theorem 14.2.41 The formula is recursive since T and H 
are forests and so they each have a leaf, that is, a splitting edge. D 

Remark 4.2.6. In [22] the authors recently showed that there is in fact a recursive 
formula to compute the graded Betti numbers for all chordal graphs. To prove this 
result, one must schow that a chordal graph always has at least one splitting edge. 

Theorem l4.2.4l can also be used to relate algebraic invariants, such as the regular- 
ity and the projective dimension, of an edge ideal of a graph to that of subgraphs. 

Corollary 4.2.7. [5TJ Corollary 3.7] Let e — uv be a splitting edge of a graph G, 
and let H = G\{N{u) U N{v)). Let n = \N{u) U N{v)\ ~ 2. Then we have 

(1) reg(Z(G)) = max{2,reg(X(G\e)),reg(X(i/)) + 1}. 

(2) pd(X(G)) = max{pd(X(G\e)), pd(X(i?)) + n + 1}. 

Notice that Corollary 14. 2. 7f 2) generalizes ^32, Theorem 4.8] which proved the for- 
mula in the case that G was a forest. 

Remark 4.2.8. Besides recovering the main theorem of 321:, Theorem 14.2.41 enables 
us to recover Theorem 13.2.131 in the case of forests as first proved by Zheng [48] ■ 
Precisely, we can produce a new combinatorial proof of Theorem 13.2.131 by using 
induction on the number of edges in the graph and combining Theorem 14.2.41 and 
CoroUarv HXTI fsee (21;, Corollary 3.11] for the details). 

4.3. Splitting vertices. Let G be a simple graph, and let w be a vertex of G with 
N{v) = {ui, . . . ,Vd}. This section complements the results of the previous section 
by determining when X(G) = J + K with J = {vvi, . . . , vvd) and K = I{G\{v}) is 
a splitting oiI{G). 

Lemma 4.3.1. With the notation as above, set 

G, := G\{N{v) U N{v^)) for i = I, . . . ,d, and 
G(^y) :— G{„j^....^^i, U {e e Eg \ e incident to vi, . . . , Vd, but not v}. 

Then 

Jr\K^ «I(G(„)) + vviI{Gi) + vv2l{G2) + ■■■ + vvdI{Gd). 

Example 4.3.2. Consider the same graph G as in Example 14.2.31 Take v = X2- 
Then N{v) = {vi = xi, U2 = xa, W3 = X4}. In this case, Gi — G2 is the graph with 
two isolated vertices X5 and xg, G3 is the empty graph, and G(^) is the graph 

Xi • 

G{v) = 

X3 , 

Observe that ii v gVg is such that degii = 0, then (3ij{I{G)) — Pij{I{G\{v})) 
for all i,j>0 since 1(G) = T{G\{v}). It therefore suffices to compute the graded 
Betti numbers of the edge ideals of each connected component of G that contains 
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one or more edges. If degu = d > and if G\{ti} consists of isolated vertices, then 
G = /Ci,d, the complete bipartite graph of size l,d. In this situation, the graded 
Betti numbers of I{G) are completely known as seen in Example 13.2.201 We now 
give a name to a vertex v € Vg that does not fall into either of the above two cases. 

Definition 4.3.3. A vertex v G Vg is a splitting vertex if degw = d > and G'\{t;} 
is not the graph of isolated vertices. 

Our choice of name is suitable in light of the following theorem. 

Tiieorem 4.3.4. [211 Theorem 4.2] Let v be a splitting vertex of G with N{v) — 
{vi, . . . ,Vd}. Then T{G) is a splittable monomial ideal with a splitting given by 
J — {vvi , . . . , vvd) and K — 'I{G\{v}). 

Proof. By Lemma r4.3.1l we have an explicit description for the generators of 5( J fl 
K). A splitting fimction fJ(Jniir) -^ Q{J)'xQ{K) is then given by w i— > {(t){w) , •^{w)) 
where 

if w = vViVj S Q{vI{G^^))) and i < j 
4>[w) — I Wi if w — vviy G Q{vI{G(-u))) and y ^ N{v) 

if w — vViTn G Q[vViI{Gi)) 



and 



ViVj if w = WiVj e Q{vT{G(^y-))) and i < j 
ip[w) ^ ■^ Viy if w = Wiy e g{vI{G(^y-j)) a.nd y (^ N{v) 
m if w = VViTn G Q{vviX{Gi)). 



D 



Applying Theorem 14 . 1 . 21 we obtain: 

Theorem 4.3.5. [211 Theorem 4.6] Let v be a splitting vertex of G with N{v) = 
{vi, . . . , Vd}. Let G/y\ and Gi for i = 1, . . . ,d be defined as in Lemma \4.3.1\ Then 

where L = wX(G(„)) + vviT{Gi) + • • • + vvdT{Gd) and ICi^d is the complete bipartite 
graph of size l,d. 

Proof. One combines Lemma [4. 3. 11 Theorem l4.3.4l and Theorem 14. 1.21 D 

Theorem [433] allows us to relate algebraic invariants, such as the regularity and 
the projective dimension, of an edge ideal of a graph to that of subgraphs. 

Corollary 4.3.6. [21, Corollary 4.4] Let v G Vg be any vertex of a simple graph 
G, and suppose deg v — d. Then 

(1) reg(X(G)) > max{2,reg(I(G\{^}))}. 

(2) pd(I(G)) > max{d- l,pd(Z(G\{f}))}. 

Jacques pT[ Proposition 2.1.4] first proved CoroUarv 14.3.61 (2) in the case that v is 
a terminal vertex^ i.e. when degw < 1. 

Unlike Theorem l4.2.4i we cannot extract a recursive formula from Theorem 14. 3. 51 
since the ideal L = vI{G(y)) + vviI[G{) + • • • + vvdT{Gd) is not the edge ideal of 
a graph. However, a recursive formula for the graded Betti numbers in the linear 
strand can be deduced from Theorem 14.3.51 
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Corollary 4.3.7. Let v be a splitting vertex of a graph G. Then for all i > 0, 

(3.U+2{I{G)) - |i^^^+2{I{^l,d)) + P^,^+2{AG\{v})) + |3,-l^^+l{I{G (,))). 

Proof. By evaluating the formula of Theorem 14.3.51 at j = i + 2 we get 

ft,,+2(X(G)) - /3,^,+2(X(/Ci,d)) + A,,+2(X(G\{«})) + /3,_i,,+2(L). 

Since vviI(Gi) + - ■ ■+vvd1{Gd) is generated by monomials of degree 4 and uI(G'(t,)) 
is generated by monomials of degree 3, we have /3i_i_i+2(i) = /3i-i,i+2(wI(G(„))) = 
A_i,,+i(Z(G(,))). ' ' D 

Theorem 14.3.51 also enables us to give new combinatorial proofs for many in- 
teresting results. For example, the characterization of property -/V2,p of Eisenbud 
et. al. for quadratic square-free monomial ideals can be proved without the use of 
Hochster's formula. We have included a sketch of the new proof (see [HI Corollary 
4.7] for complete details). 

Corollary 4.3.8. 'E, Theorem 2.1] Let G he a simple graph with edge ideal X(G). 
Then T{G) satisfies property N2^p with p > I if and only if every minimal cycle in 
G"^ has length > p + 3. 

Proof. One can prove this statement by induction on |Vg|, the number of vertices. 
By Theorem 14.3.51 we have 

ft,,(Z(G)) = A,,(J(/Ci,d)) + A,,(I(G\{«})) +ft_i,,(L). 

So, T(G) satisfies property A^2,p if and only iil{ICi^d) and I{G\{v}) satisfy property 
N2.P and L satisfies property N^^p-i. By Example 13. 2. 20i the ideal X{ICi^d) always 
has a linear resolution, so it satisfies property A^2,p- The induction hypothesis allows 
us to show T{G\{v}) satisfies property A^2.p- Finally, L satisfies property A^3 p_i 
if and only if L = uZ(G(„)) and X{G(^y^) satisfies property property A^2,p-i- The 
heart of the proof is to then verify that L = uI(G(„) ) and 2{G(^y) ) satisfies property 
N2,p-i if and only if every minimal cycle of G'^ containing v has length > p + 3. D 

Remark 4.3.9. Froberg's result about edge ideals with linear resolutions (Theorem 
13.2. ISp , and the formula of Theorem 13.2.61 first proved by Roth and the second 
author are also examples of corollaries of Theorem l4.3.5l See [21] for the details of 
these proofs. 

4.4. Splitting facets. In this section we will show that the notion of splittable 
ideals can also be used quite profitably to study resolutions of facet ideals in general. 
Throughout this section A will denote a simplicial complex on a vertex set Va- 

Definition 4.4.1. Let A be a simplicial complex, and let F be a facet of A. The 
connected component of _F in A, denoted by connA(i^), is the connected component 
of A containing F. If coia\^{F)\F ~ (Gi,...,Gp), then we define the reduced 
connected component of F in A, denoted by connA(-F'), to be the simplicial complex 
whose facets are given by Gi\F, . . . , Gp\F, where if there exist Gi and Gj such that 
^ Gi\F C Gj\F, then we shall disregard the bigger facet Gj\F in connA(i^). 

Example 4.4.2. Consider the simplicial complex A with the facet set J^{A) = 
{{1,2, 3}, {1,3, 4}, {1,4, 5}, {1,5, 6}}. Let F = {1,5,6}. Then connA(F) = A 
and conuA (F) is the simplicial complex with the facet set {{2, 3}, {4}}. Note that 
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{1, 3, 4}\F = {3, 4} contains {4} = {1, 4, 5}\F so we disregard the bigger set (which 
is {3,4}) in obtaining connA (-f) • 

For a facet i^ of a simplicial complex A, we denote by A' = A\F the simphcial 
complex obtained by removing F from the facet set of A. Let 

J= {x^) andi^=2:(A'). 

Note that Q{T{A)) is the disjoint union of G{J) and G{K). We are interested in 
finding F such that X(A) = J + K gives a splitting of X(A). 

Definition 4.4.3. With the above notation, we call F a splitting facet of A if 
2:(A) ^ J + K isa splitting of 2:(A). 

The following result gives a recursive-type formula for the graded Betti numbers 
of the facet ideal of a simplicial complex in terms of the Betti numbers of facet 
ideals of subcomplexes. This result also generalizes Theorem 14.2.41 

Theorem 4.4.4. |2H Theorem 5.5] Let F be a splitting facet of a simplicial complex 
A. Then for all i > 1 and j > 

A,,(J(A)) =A,,(J(A')) + 5] J2 A,-i,i.(I(5onnA(i^)))A-i,-i,,-|Fh;.(I(f^)) 

ll=Q l2=0 

where A' = A\F and n = A\connA(F). Here j3-i.o{I) = 1 and (3-i.j{I) ^ tf 
j >0 for I ^I{caTmA{F)) andl{n). 

Proof. It can be shown that JDK = x^ {T{conn^{F)) +T{n)) . Observe that f7 and 
connA(i^), by definition, do not share any common vertices. Thus, the minimal free 
resolution of X(connA(-F)) + X(il) can be derived from the tensor product of the 
resolutions of Z(connA(-F)) and T{n). The result now follows by applying Theorem 
I4T21 D 

We will now show that our formula in Theorem 14.4.41 is recursive when A is a 
simplicial forest. To do so, we first show that a leaf of A is a splitting facet. Recall 
that if i^ is a leaf of A, then F must have a vertex that does not belong to any 
other facet of the simplicial complex (see [TTl Remark 2.3]). 

Theorem 4.4.5. [2ll Theorem 5.6] If F is a leaf of A, then F is a splitting facet 
of A. 

Proof. The proof uses a similar line of reasoning as that of the "if" direction of 
Theorem l4.2.2l An explicit description for the generators of Q{J n K) can be given 
and a splitting function s : Q{J n K) — > Q{J) x G{K) is constructed in the most 
natural way. The fact that F contains a vertex x that does not belong to any other 
facets of A guarantees that the function s does indeed satisfy all the conditions of 
Definition SXH D 

Recall that a forest is a simplicial complex with the property that every nonempty 
connected subcomplex has a leaf. Since connA {F) , A\F and A\ couua {F) are 
subcomplexes of A, it follows directly from the definition that if A is a forest 
then so are couua (-F), A\F and A\connA(-F'). Thus, to show that our formula 
in Theorem 14.4.41 is recursive when A is a simplicial forest, we need to show that 
conuA {F) is also a forest; this is the content of the next lemma. 
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Lemma 4.4.6. [21] Lemma 5.7] Let F be a facet of a forest A. Then connA(-F) is 
a forest. 

Our recursive formula for simplicial trees generalizes Corollary 14.2.51 to higher 
dimensions. 

Theorem 4.4.7. [2TJ Theorem 5.8] Let F be a leaf of a simplicial forest A, and let 
A' = A\F and Q — A\connA(i^). Then A',fl, and coTm/^{F) are also simplicial 
forests and for all i > 1 and j > 

I J-\F\ 

A,,(J(A)) =ft,,(I(A')) + ^ J2 A,-i,i.mEormA(F)))A_;,_i,,_|^|_;,(T(f7)) 

ii=0 l2=Q 

where /3_i,o(/) = 1 and /3-ij(/) = for j > if I ^ X(connA(-F)) orI{n). 

Recall that a simplicial complex A is said to be a pure {d — l)-dimensional 
simplicial complex if dimF — d—1, i.e., |F| = d, for any facet F of A. For a face G 
of dimension d — 2 of a pure {d — l)-dimensional simplicial complex A we define the 
degree of G, written degA(G), to be the cardinality of the set {F G .^(A) | G C F}. 
Let ^(A) denote the set of (d — 2)-dimensional faces of A. The following result 
gives a formula for the graded Betti numbers in the linear strand of the facet ideal 
of a pure simplicial forest. 

Theorem 4.4.8. [2TI Theorem 5.9] Let A be a pure {d— 1)- dimensional forest (for 
some d > 2). Then 



A.,+d(I(A)) = <^ 



\T{A)\ if i = Q 

GeA{A) ^ ' 



Proof. The proof uses induction on the number of facets of A and makes use of 
Theorem 14.4.71 D 

Theorem 14.4.81 was first proved by Zheng [48] under the extra condition that A is 
connected in codimension 1. By using the notion of splittable ideals, this hypothesis 
can be removed. When d — 2, then A is a forest in the standard sense, and 
we recover Corollary 13.2.71 We can therefore view Theorem 14.4.81 as a partial 
generalization of Theorem 13.2.61 

5. Open questions 

As noted in the introduction, one of our goals in writing this survey is to promote 
further research on the resolutions of square-free monomial ideals from a facet ideal 
point-of-view. We end this paper with some natural questions whose answers we 
would be interested in knowing. 

5.1. Building a dictionary. One of the themes stressed in this paper is how the 
combinatorial data of either a graph G or a simplicial complex A appears in the 
minimal graded free resolution of T{G) or T{A). Although we have shown that 
many graded Betti numbers can be described directly from the combinatorial data, 
there is still much we do not know. We therefore pose the general question: 
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Question 5.1.1. Let T{A) be the facet ideal of a simplicial complex. For which 
i and j is there a formula for the graded Betti number Pij{X{A)) in terms of 
combinatorial data of A? 

This question is probably too imprecise; one should not expect a simple answer 
to this question because some of the numbers Pij{X(A)) will depend upon the char- 
acteristic of the field (as seen in Reisner's example in the introduction). However, 
an interesting place to start is to see what structure A must have to force f3ij(I{A)) 
to be zero. 

Among the graded Betti numbers of a facet ideal, those in the linear strand are 
of particular interest. We raise the following question: 

Question 5.1.2. Let A be a pure {d — l)-dimensional simplicial complex. Is there 
a formula for /3i,i+d(I(A)) which describes the linear strand of the resolution of 
I{A)) similar to that of Theorem 14.4.81 and Corollarv l3.2.6P 

When the simplicial complex is of dimension one (i.e., it is a graph) Question 
15.1.21 has been addressed positively by Roth and the second author (see Corollary 
I3.2.6P for edge ideals of graphs having no minimal 4-cycles. It is natural to ask the 
question for graphs which contain minimal 4-cycles. 

Question 5.1.3. If G has minimal 4-cycles, what is a formula for /3i^,;+2(^(G))? 

Finally, when I{G) is an edge ideal, we know (3oj{T{G)) and /3i.j(I(G)) and 
(32.j{I{G)) can be computed directly from the graph (see Examples 12.3.21 I3.2.8[ 
and l3.2.fUl respectively) for all j. Hence, the first place to search for new formulas 
for f3ij{T{G)) is in the case that i — 3. Note that one could take the approach used 
in Example 13.2.21 bv compiling a list of all graphs H with dinik Hi{A{H) , k) > 0. 
More compact formulas, however, would be preferred. Indeed, it would be nice to 
find an alternative formula for j32fi{^{G)) that avoided having to identifying large 
numbers of induced subgraphs. 

Of course, once we have built a reasonably sized dictionary, we want to use the 
tools of commutative algebra to answer questions about graph theory. For example, 
Roth and the second author [37] showed that if one uses the Bigatti-Hullet-Pardue 
theorem about the growth of graded Betti numbers of lexicographical ideals, one 
can obtain a crude bound on the number of triangles in a graph. Do other such 
results await us? 

5.2. Characteristic-independence. These questions are inspired by Katzman's 
paper [33]. From Hochster's formula (see Theorem l3.1.ip it follows that the graded 
Betti numbers of a monomial ideal may depend upon the field k. Reisner's example 
(see Section 4 of |33j) of the triangulation of the real projective plane is a classical 
example of how the graded Betti numbers depend upon char(fc). Highlighted below 
are some of Katzman's results on how the numbers /S^ j (X(G)) of an edge ideal 1(G) 
depend upon char(fc). 

Theorem 5.2.1. LetI{G) be the edge ideal of a simple graph G. Then 

(i) (3i_j{I{G)) is independent of char{k) for all i < 5. 
(ii) f3ij{J{G)) is independent of char{k) if \Vg\ < 10. 
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(in) there exists exactly 4 non-is amorphic graphs G with \Vg\ = 11 such that the 
numbers Pij{X{G)) depend upon char{k). In each case the Betti number 
(3i_j{I{G)) that depends upon char{k) has i — 7 or 8, and char{k) = 2. 

Theorem l5.2.1l (i) extends an earlier result of Terai and Hibi [42] that (32,j{I{G)) 
and P3j{I{G)) are independent of char(fc). The above theorem does not tell us 
whether the numbers (5qj{X{G)) depend upon char(A;). By Theorcm l3.2.3l we know 
that Pej{l{G)) ^ only ii j — 8,. . . 14. Katzman was able to show that Pej{I{G)) 
does not depend upon the characteristic ii j ^ 12, but left open the question when 
j = 12. This brings us to our first question. 



Question 5.2.2. Does the number f3e,i2{T{G)) depend upon char(fc) 



? 



Theorem l5.2.1l fiii) says that one must consider graphs G with at least 12 vertices 
to find an example. Related to this question, we could ask: 

Question 5.2.3. Can we identify graphs G (or simplicial complexes A) through some 
combinatorial means (e.g., G or A has a subgraph or a subcomplex of a particular 
form) with the property that the graded Betti numbers of their edge ideals depend 
on char(fc)? 

An answer to this more general question might then provide an easy answer to 
our first question. Note that in the paper of Katzman [33] all of the examples 
have the property that the numbers /3ij{T{G)) only change if char(fc) = 2. One 
is naturally lead to ask if the graded Betti numbers only change if char(fc) = 2. 
As explained to us by Katzman, the answer to this question is no since for any 
prime p, one can always find a graph G so that the graded Betti numbers of I{G) 
are different in char(fc) = p and char(fc) = 0. To find such a graph, begin with 
any simplicial complex whose homology depends upon the characteristic that you 
desire. Then construct the barycentric subdivision of the simplicial complex where 
the new vertices are the old nonempty faces, and the new faces are chains of old 
nonempty faces. Construct a graph H whose vertices are the old faces and whose 
edges are pairs of incomparable faces. Then the homology of the simplicial complex 
is the same as its barycentric subdivision. Furthermore, the barycentric subdivision 
is the clique complex associated to H. Because I^(^h) = ^{H'^), the graded Betti 
numbers of T(if ) change if the characteristic is p. 

5.3. Other algebraic invariants and properties. Besides the graded Betti 
numbers, we are also interested in other algebraic invariants and properties of edge 
ideals and facet ideals which are related to Betti numbers. For example, the regu- 
larity, which measures the width of the resolution; the projective dimension, which 
measure the length of the resolution; and property A"d,p, which captures how long 
the resolution must have linear syzygies. 

Inspired by Corollarv l3.2.13[ we raise the following question. 

Question 5.3.1. Let A be a simplicial complex. Is there a formula that relates 
reg(X(A)) to combinatorial data, e.g., the number of subcomplcxcs of a particular 
type, of A? 

Note that Question 15.3.11 has been partially answered by the two authors [22] 
in the case of edge ideals, i.e.. Theorems 13.2.131 and 13.2.161 give lower and upper 
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bounds. Another direction is to generalize Theorem 13.2.131 to higher dimension, 
i.e., to find a formula for reg(X(A)) when A is a pure simplicial tree. Some partial 
results in this direction can also be found in ^FI\ . 

Since the method of mathematical induction has proved to be significant in 
obtaining many of our results, it would be interesting to relate algebraic invariants 
and properties of edge ideals (or facet ideals) of graphs (or simplicial complexes) 
to that of subgraphs (or subcomplexes). We propose to seek for generalizations of 
Corollaries KH] and [iXBl 

Question 5.3.2. Let A be a simplicial complex. Let i^ be a facet of A and let v be 
a vertex of A. 

(1) Is there a formula which relates reg(T(A)) and pd(T(A)) to reg(I(A\F)) 
and pd(I(A\F))? 

(2) Is there a formula which relates reg(I(A)) and pd(X(A)) to reg(X(A\{u})) 
and pd{I{A\{v}))? 

Here, by Ayjii} we mean the simplicial complex one obtains by removing from A 
all facets that contain v. 

In connection to Green's famous conjecture on canonical curves, the property 
that an ideal has linear syzygies up to a given step has sparked much research. One 
of these is the characterization for property A^2,p of edge ideals due to Eisenbud, 
Green, Hulek and Popescu (see Corollary 13. 2. 17p . We would like to find a similar 
characterization in higher dimension. 

Question 5.3.3. Let A be a pure (d — l)-dimcnsional simplicial complex. Is there 
a necessary and sufficient condition, based upon combinatorial data of A, for X(A) 
to satisfy property Nd^p for p > 1, i.e., 2(A) is generated in degree d (which is 
obvious) and has linear syzygies up to the p-th step? 

5.4. Splittable monomial ideals. In the previous section we demonstrated the 
usefulness of the notion of splittable ideals to study the graded Betti numbers of 
edge and facet ideals. Our remaining questions are interested in extending some of 
these ideas. 

In Section 4 we considered two natural splittings of an edge ideal in terms of two 
natural graph operations, namely, removing an edge and removing a vertex. We 
can ask if there are any other ways to split the generators of an edge ideal. 

Question 5.4.1. If 1(G) is the edge ideal of a graph G, are there other splittings 
X{G) = J + K that give us information on the graded Betti numbers of 1(G) in 
terms of the subgraphs of G? 

We have classified all splitting edges for edge ideals. We have also shown that 
for facet ideals, the facets corresponding to leaves are splitting facets. However, we 
have left open the question if there are any other splitting facets. So one is lead to 
ask: 

Question 5.4.2. Is there a classification of splitting facets? 

An affirmative answer to Ouestion l5.4.2l was recently obtained by the two authors 
[22] . This classification of splitting facets has lead to interesting consequences, for 
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example, a formula calculating the regularity of a simplicial forest similar to that 
of Theorem [3231 

While we introduced a notion of a splitting vertex for graphs, we have not iden- 
tified an analog of this concept for simplicial complexes. So we can ask: 

Question 5.4.3. What is the correct generalization of a splitting vertex in the con- 
text of simplicial complexes? 

We saw in [21 that if w is a non- isolated vertex of a graph G such that K = 
^(GXM) ^ (0), then Z(G) = J + K is a splitting of X(G) (here, J = {{vx \ vx e 
Eq\)). The next example shows that the same phenomenon is not true for simplicial 
complexes in general. Thus, the question of characterizing splitting vertices of 
simplicial complexes is more subtle than that for graphs. 

Example 5.4.4. Consider the simplicial complex A with the facet set {Fi = 
{0, 1, 2}, F2 = {0, 3, 4}, F3 = {0, 5, 6}, d = {1, 2, 3}, G2 = {3, 4, 5}, G3 = {5, 6, 1}}. 
Consider the vertex of A. Then ^1,^2,^3 are facets of A containing 0. Let 
J = (x^i , a;^2 , x^3 ) and K ^ {x^\ x^'^ .x^""). We claim that J( A) = J + X is not 
a splitting for 1(A). Indeed, suppose there exists a splitting function s = {(f>, ip) : 
Q{J n K) — > G{J) X G{K) satisfying the two conditions of Definition 14.1.11 Let 
Li ^ FiUGi for i = 1,2,3. Then S = {x^\x^^,x^^} is a subset of ^(J n K). 
Thus, by definition lcm(0(S')) must strictly divide lcm(S'). Moreover, it is easy 
to see that (^{x^"^) — x^^ for i — 1,2,3. However, we now have \cxa.{(j){S)) = 
^FiuF2UF3 ^ ^{0,1,2,3,4,5,6} ^ icm(S'), a contradiction. This shows that cannot be 
a splitting vertex of A. 

As we saw in [21], the idea of a splitting vertex is used to derive a recursive 
formula for the graded Betti numbers in the linear strand of edge ideals. This also 
enables us to give a combinatorial proof for a result of Eisenbud et. al. which 
characterizes property N2.P for edge ideals. Thus, an answer to Question 15.4.31 
might therefore lead one to a characterization of property N^.p for the facet ideal 
of a pure {d — l)-dimensional simplicial complex. 

Acknowledgments 

We would like to thank all the organizers involved with the Midwest Algebra, 
Geometry and their Interactions Conference (MAGIC) for a wonderful conference, 
and for their encouragement to write this survey. We would also especially like to 
thank both Jessica Sidman and Moty Katzman for reading an earlier draft of this 
paper and for providing invaluable suggestions and improvements. The first author 
is partially supported by the Louisiana Board of Regents Enhancement Grant and 
the second author acknowledges the funding received by NSERC while working on 
this project. We also thank the referee for their comments and suggestions 

References 

[1] M. Barile, On the arithmetical rank of the edge ideals of forests. (2006) Preprint. 

math. A C/0607306 1 
[2] M, Barile, A note on the edge ideals of Ferrers graphs. (2006) Preprint. |math ■ AC/0606353 1 
[3] W. Bruns, T. Hibi, Cohen-Macaulay partially ordered sets with pure resolutions. European 

J. Combin. 19 (1998) 779-785, 



RESOLUTIONS OF MONOMIAL IDEALS VIA FACET IDEALS 25 

[4] W. Bruns, T. Hibi, Stanley-Reisner rings with pure resolutions. Comm. Algebra 23 (1995) 

1201-1217. 
[5] A. Corso, U. Nagel, Monomial and toric ideals associated to Ferrers graphs. (2006) Preprint. 

math. AC/0609371 
[6] K. Dalili, S. Faridi, W. Traves, The reconstruction conjecture for edge ideals. (2006) Preprint. 
[7] J. Eagon, V. Reiner, Resolutions of Stanley-Reisner rings and Alexander duality. J. Pure 

Appl. Algebra 130 (1998) 265-275. 
[8] D. Eisenbud, M. Green, K. Hulek and S. Popescu, Restricting linear syzygies: algebra and 

geometry. Compositio Math. 141 (2005) 1460-1478. 
[9] S. Eliahou, M. Kervaire, Minimal resolutions of some monomial ideals. J. Algebra 129 (1990) 

1-25. 
[10] S. Eliahou, R.H. Villarreal, The second Betti number of an edge ideal. XXXI National Con- 
gress of the Mexican Mathematical Society (Hermosillo, 1998), 115—119, Aportaciones Mat. 

Comun., 25, Soc. Mat. Mexicana, Mexico, 1999. 
[11] S. Faridi, The facet ideal of a simplicial complex. Manuscripta Math. 109 (2002) 159-174. 
[12] S. Faridi, Simplicial trees are sequentially Cohen-Macaulay. J. Pure Appl. Algebra 190 (2004) 

121-136. 
[13] S. Faridi, Cohen-Macaulay properties of square-free monomial ideals. J. Combin. Theory Ser. 

A 109 (2005) 299-329. 
[14] S. Faridi, Monomial ideals via square-free monomial ideals. Lecture Notes in Pure and Applied 

Mathematics 244 (2005) 85-114. 
[15] G. Fatabbi, On the resolution of ideals of fat points. J. Algebra 242 (2001) 92-108. 
[16] C. Francisco, H.T. Ha, Whiskers and sequentially Cohen-Macaulay graphs. (2006) Preprint. 

math. AC/0605487 
[17] C. Francisco, A. Van Tuyl, Sequentially Cohen-Macaulay edge ideals. (2005) To appear Proc. 

Amer. Math. Soc. math. AC/0511022 
[18] R. Froberg, On Stanley-Reisner rings. In: Topics in algebra, Banarch Center Publications, 

26 (2) (1990) 57-70. 
[19] R. Froberg, Rings with monomial relations having linear resolutions. J. Pure Appl. Algebra 

38 (1985) 235-241. 
[20] M. Green, Koszul cohomology and the geometry of projective varieties. J. Differential Geom. 

19 (1984) 125-171. 
[21] H. T. Ha, A. Van Tuyl, Splittable ideals and the resolutions of monomial ideals. J. Algebra 

309 (2007) 405-425. 
[22] H. T. Ha, A. Van Tuyl, Monomial ideals, edge ideals of hypergraphs, and their graded Betti 

numbers. (2006) Preprint, math. AC/0606539 
[23] J. Herzog, A generalization of the Taylor complex construction. (2005) Preprint. 

math. AC/0512021 
[24] J. Herzog, T. Hibi, N.V. Trung, X. Zheng, Standard graded vertex cover algebras, cycles, and 

leaves. (2006) Preprint, math. AC/0606357 
[25] J. Herzog, T. Hibi, X. Zheng, Monomial ideals whose powers have a linear resolution. Math. 

Scand. 95 (2004) 23-32. 
[26] J. Herzog, T. Hibi, X. Zheng, Cohen-Macaulay chordal graphs. J. Combin. Theory Ser. A 

113 (2006) 911-916. 
[27] J. Herzog, T. Hibi. X. Zheng, Dirac's theorem on chordal graphs and Alexander duality. 

European J. Combin. 25 (2004) 949-960. 
[28] J. Herzog and S. Iyengar, Koszul modules. J. Pure Appl. Algebra 201 (2005) 154-188. 
[29] M. Hochster, Cohen-Macaulay rings, combinatorics, and simplicial complexes. Ring theory, 

II (Proc. Second Conf., Univ. Oklahoma, Norman, Okla., 1975), pp. 171—223. Lecture Notes 

in Pure and Appl. Math., 26, Dekker, New York, 1977. 
[30] N. Horwitz, Linear resolutions of quadratic monomials. (2007) Preprint. 
[31] S. Jacques, Betti numbers of graph ideals. Ph.D. Thesis, University of Sheffield, 2004. 

math. AC/0410107 
[32] S. Jacques, M. Katzman, The Betti numbers of forests. (2005) Preprint, math. AC/0401226 
[33] M. Katzman, Characteristic-independence of Betti numbers of graph ideals. J. Combin. The- 
ory Ser. A 113 (2006) 435-454. 
[34] E. Miller, B. Sturmfels, Combinatorial Commutative Algebra. Springer GTM 227, Springer, 

2004. 



26 HUY TAI HA AND ADAM VAN TUYL 



[35" 
[36; 

[37; 

[38; 
[39; 
[4o; 

[41 
[42; 

[43; 

[44; 
[45; 

[46; 

[47; 

[48; 



G. Reisner, Cohen-Macaulay quotients of polynomial rings. Adv. Math. 21 (1976) 31-49. 

P. Renteln, The Hilbert series of the face ring of a flag complex. Graphs Combin. 18 (2002) 

605-619. 

M. Roth, A. Van Tuyl, On the linear strand of an edge ideal. (2006) To appear Comm. 

Algebra, math. AC/0411181' 

A. Simis, On the Jacobian module associated to a graph. Proc. Amer. Math. Soc. 126 (1998) 

989-997. 

A. Simis, W.V. Vasconcelos, R,.H. Villarreal, On the ideal theory of graphs. J. Algebra 167 
(1994) 389-416. 

B. Sturmfels, S. SuUivant, Combinatorial secant varieties. Quarterly J. Pure Appl. Math. 2 
(2006) 285-309. 

S. SuUivant, Combinatorial symbolic powers. (2006) Preprint. |mat h ■ AC/0608542 1 
N. Terai, T. Hibi, Betti numbers of minimal free resolutions of Stanley-Reisner rings. Semi- 
groups, formal languages and combinatorics on words (Kyoto, 1994). Siirikaisekikenkyusho 
Kokyiiroku, No. 910, (1995) 98-107. 

A. Van Tuyl, R.H. Villarreal, Shellable graphs and sequentially Cohen-Macaulay bipartite 
graphs. (2007) Preprint, math. CO/0701296 

R.H. Villarreal, Rees algebras of edge ideals. Comm. Algebra 23 (1995) 3513-3524. 
R.H. Villarreal, Cohen-Macaulay graphs. Manuscripta Math. 66 (1990) 277-293. 
R.H. Villarreal, Monomial algebras. Monographs and Textbooks in Pure and Applied Math- 
ematics, 238. Marcel Dekker, Inc., New York, 2001. 

D. Visscher, Minimal free resolutions of complete bipartite graphs. Comm. Algebra 34 (2006) 
3761-3766. 
X. Zheng, Resolutions of facet ideals. Comm. Algebra 32 (2004) 2301-2324. 



Department of Mathematics, Tulane University, 6823 St. Charles Ave., New Or- 
leans, LA 70118, USA 

E-mail address: thaOtulane . edu 

URL: http : //www . math . tulane . edu/~tal/ 

Department of Mathematical Sciences, Lakehead University, Thunder Bay, ON P7B 
5E1, Canada 

E-mail address: avantuylOsleet .lakeheadu. ca 

URL: http : //flash . lakeheadu . ca/'^avantuyl/ 



